Solución de problemas de ruteo de vehículos con restricciones de capacidad usando la teoría de grafos
نویسندگان
چکیده
─ Graph theory is atool for solving Capacitated Vehicle Routing Problem (CVRP). This paper describes the application of software based on graph theory to analyze and solve CVRP in a nationwide freight company.The analysis was performed on a fleet of 13 vehicles with similar technical specifications and load capacity (15 tons). Medellin and its metropolitan area municipalities were the origin chosen. The destinations were 4 cities: Cartagena, Bogota, Buenaventura and Cucuta.Two optimal routes were obtained. The first one is covered using a vehicle with a distance of 2,347 Km. The second one is covered using a vehicle with a distance of 1,761 Km.Saving of 21.9% in used resources was obtained as routes can be covered using 2 vehicles less.
منابع مشابه
Combinacion de Procesos de Clausura y CSP para la Resolucion de Problemas de Scheduling (Premio Accésit Jose Cuena)
El problema de scheduling ha sido estudiado bajo diferentes aproximaciones, fundamentalmente mediante técnicas CSP. En este artículo se presenta un método que combina el proceso de clausura de restricciones con el proceso CSP. Inicialmente, modelamos el scheduling como el problema de satisfacer y encontrar la solución de un conjunto de restricciones métricas disyuntivas, basadas en puntos de ti...
متن کاملIntroducción a la programación de restricciones
La programación de restricciones es una tecnoloǵıa software utilizada para la descripción y posterior resolución efectiva de grandes y complejos problemas, particularmente combinatorios, de muchas áreas de la vida real. Muchos de estos problemas pueden modelarse como problemas de satisfacción de restricciones (CSPs) y resolverse usando técnicas de programación de restricciones. Esto incluye pro...
متن کاملLa coordinacion en Sociedades Artificiales de Agentes
Resumen. Los agentes software son un paradigma novedoso de diseño y construcción de sistemas informáticos que se está aplicando con éxito a una gran variedad de problemas del mundo real. Con la proliferación de los agentes software se hace cada vez más patente que se están creando unos “mundos multiagente”, por lo que los agentes necesitan dotarse de la capacidad de coordinar sus acciones con l...
متن کاملRegularidad Con Respecto a Parámetros De Las Soluciones De Problemas Parabólicos Abstractos Semilineales†
Resumen. Se determinan condiciones suficientes bajo las cuales la solucion z(t; q) de un problema parabólico abstracto semilineal de la forma d dt z(t) = A(q)z(t) + F (q, t, z(t)) es derivable Fréchet con respecto al parámetro q. Se prueba que la derivada de Fréchet Dqz(t; q) es la solución de un problema de valores iniciales lineal no homogéneo en el espacio de estados Z. Se provee una forma e...
متن کاملControl difuso del parámetro β de una heurística constructiva tipo GRASP para el problema de la bisección de vértices de un grafo
Resumen. El problema de la bisección de vértices de un grafo conexo es un problema de la clase NP-duro con importantes aplicaciones prácticas y que consiste en separar los vértices en dos conjuntos del mismo (o casi del mismo) tamaño de tal manera que se minimice la cantidad de vértices que tengan al menos una arista entre ambos conjuntos. A pesar de que actualmente se considera que los métodos...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- RASI
دوره 8 شماره
صفحات -
تاریخ انتشار 2011